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SYSTEM AND METHOD FOR IMPROVED SPELL CHECKING 
FIELD OF THE INVENTION 

This invention relates to word processing, and more specifically relates a method 
and system for correcting the spelling of words in a word processing system. 

BACKGROUND 

A primary use of computers, especially personal computers, is "word 
processing." Word processors have replaced the typewriter as a principal means 
for document production. When producing documents, it is typically very 
important that each word is spelled correctly. In word processors, a spell 
checking program (spell checker) is often used to check the spelling of words in a 
document. The user typically invokes a spell checker by selecting a spelling tool 
option. A spell checker has an associated dictionary file that contains a list of 
correctly spelled words. To check the spelling of a word in the document, the 
spell checker searches the dictionary for that word. If the word is in the 
dictionary, then the word is correctly spelled. Otherwise, the word is misspelled. 
The spell checker typically reports misspelled words to the user and prompts for 
the correct spelling. For every potentially misspelled word, the spelling tool may 
prompt the user to replace, ignore, or edit the word. This prompting often 
involves the presentation of a selectable list of similarly spelled words that the 
user may select from. When the user selects the desired word, the spell checker 
then replaces the misspelled words with the correctly spelled word. 

Spell checking is also provided at various Internet web pages, such as the 
popular Alta Vista web site at www.altavista.com that provides alternate spellings 
to words that are misspelled when users enter words in order to searching for 
information on the web. A system and method for an improved spell checker is, 
therefore, useful for word processing in any arena in which text is typed, such as 
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in computers or in web search engines. The use of an improved spell checker is 
not restricted to documents that are generated by typing at a keyboard, but also 
applies to text generated by voice input or handwriting input. 

5 Spell checking according to the current process is inefficient because the 
selectable list of similarly spelled words may not actually contain the word the 
user was attempting to spell. If the list does contain the word, it is often 
cumbersome to locate the correct word in a list containing many alternative 
spellings. Thus, while current spell checking is a helpful feature, it is not efficient 

10 in terms of required user interaction. 

Examples of spell checkers that use databases of similarly spelled words are 
discussed in U.S. Patent No. 5,875,443 issued to Nielsen on February 23, 1999. 
This patent discusses the use of remote databases available on the Internet and 
is herein incorporated by reference in its entirety. Examples of "background" 
spell checking are discussed in U. S. Patent No. 5,787,451 issued to Mogilevsky 
on July 28, 1998, which is herein incorporated by reference in its entirety. 
"Background" spell checking refers to spell checking performed during idle 
periods of the word processor. The spell checker performs "background" spell 
checking so that spelling errors can be conveniently highlighted through the 
document during an editing session. 

SUMMARY OF THE INVENTION 

25 To address the problems and drawbacks of existing spell checkers, this invention 
provides a method for presenting a selectable list of similarly spelled words, 
when a misspelled word is selected by the user who wishes to find the correct 
spelling. In one embodiment, the improved spell checker determines the 
"content" or "topic" of a document. Based on the content, the spell checker 

30 presents likely replacement words for a misspelled word. In an alternate 

embodiment, for each letter in the word, the spell checker checks for "nearby" 
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letters on keyboard keys to improve the spell checker's list of replacement words. 
The system also monitors a user's history of use with respect to nearby or key 
(i.e. letter) substitutions and considers this information when presenting lists of 
alternative words. A user may supply this information manually. The improved 
5 spell checker also corrects spelling by monitpring a user's history of spell check 
corrections. Aggregate tables of corrections for more than one user may be 
maintained, shared, and provided by spell checkers. The aforementioned 
methods of improving spell checking may be used alone or performed 
sequentially as a sequence of checks, with various weights given to the priority of 
10 the different methods. Various priorities may be used so that one approach is 
given favor over another. The priorities may be determined by manual input of a 
user or automatically provided by the system software. 

An improved spell checker may also provide an auxiliary window that shows a 
15 user's most-frequently or most-recently misspelled words. The user can use a 
mouse to copy and paste words of interest from the auxiliary window to a current 
document using the "clipboard" provided with many operating systems. Seeing 
the correct words on the screen may also have educative value, reinforcing in the 
user's mind the correct spelling for each word. 

20 

Note that although examples have been given with respect to keyboard input, the 
methods presented here may apply to systems with speech input and 
handwriting recognition. Therefore, the system and method can also be used to 
improve handwriting and speech recognition. 

25 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be further understood by reference to the following detailed 
description when read in conjunction with the accompanying drawings, wherein: 

30 
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Figure 1 depicts a pictorial representation of an example computer system that 
embodies the present invention. 

Figure 2 depicts a pictorial representation of a window of a word-processing 
5 program equipped with a spell checker. 

Figure 3 is a flow chart depicting the steps performed by the improved spell 
checker in the computer system shown in Figure 1 . 

10 Figure 4 is a flow chart illustrating how the steps 310, 330, and 340 may be 
prioritized spatially. 

DETAILED DESCRIPTION 

is With reference now to the figures, and in particular to Figure 1 , there is illustrated 
a computer system 12 in accordance with the method and system of the present 
invention. Computer system 12 includes a computer 36, a computer display 38, 
a keyboard 40, and multiple input pointing devices 42. Those skilled in the art 
will appreciate that input pointing devices 42 may be implemented utilizing a 

20 pointing stick 44, a mouse 46, a track ball 48, a pen 50, display screen 52 (e.g. a 
touch display screen 52), or any other device that permits a user to manipulate 
objects, icons, and other display items in a graphical manner on the computer 
display 38. Connected to computer system 12 may also be audio speakers 54 
and/or audio input devices 51 (See for example, IBM's VoiceType Dictation 

25 system. "VoiceType" is a trademark of the IBM Corporation.). 

A graphical user interface 53 may be displayed on screen 52 and manipulated 
using any input pointing device 42. Graphical user interface 53 may include 
display of a word processing application 60 that displays texts in a document 62 
30 using any known word processing program 90 with a spell checker function 93 
that checks the spelling of words in a document. The document may include 
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graphical, audio, or text information 67 presented to the user via the display 
screen 52, speakers 54, or other output devices. The information pages may 
contain selectable links 66, such as hypertext links used on the World Wide Web, 
to other information pages 62, where such links can be activated by one of the 
5 input devices 42 to request the associated information pages. This hardware is 
well known in the art and is also used in conjunction with televisions ("web TV") 
and multimedia entertainment centers. Computer system 12 contains one or 
more memories 65 on which the invention reserves space of a cache 80. A 
server 130 that is connected to computer system 12 through a network 1 10 can 
10 send pages of multimedia information to cache 80. Network 1 1 0 can be any 
known local area network (LAN) or wide area network (WAN), e.g., the Internet. 

With reference now to Figure 1A, there is illustrated a block diagram of the 
architecture of computer system 12 in accordance with the present invention. 

15 The core architecture includes a Central Processing Unit 165, memory controller 
162, system memory 65, disk storage 70, and disk storage controller 75. A 
portion of system memory 65 is set aside for information page cache 80. 
Additionally, a file space 85 on disk storage unit 70 may be set aside as an 
additional document page cache. Generally speaking, a cache is a place where 

20 data (files, images, and other information) can be stored to avoid having to read 
the data from a slower device, such as a remote, network-attached computer 
disk. For instance, a disk cache can store information that can be read without 
accessing remote disk storage. 

25 With reference now to Figure 2, a display screen 52 is shown with a display of a 
word processing application 60. Misspelled words such as misspelled word 
"cimputee" 210 are often highlighted 215, or otherwise called to the user's 
attention, by spell checker 93 of a word processing program 90 (see Figure 1). 
When the user selects the word 210, a list 220 of alternate similar spellings is 

30 presented to the user from which the user may select the correct spelling of the 
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word intended to be in the document. For example, the first correctly spelled 
alternate word 225 is "compute." 

Figure 3 comprises a flow chart for one preferred spell checking process 300 
5 implemented by the word processing program 90 and spell checker 93. In step 
31 0, spell checker 93 determines the "content" or "topic" of a document. This 
may be accomplished by scanning the words in the document's title, major 
headings, and text and counting the number of times each word is used. For 
example, spell checker 93 may determine that the word, "divination", is in the 
10 document's title. The word may also appear twenty times in the document. This 
indicates that "divination" is likely an important word that relates to the 
document's "content". If a user sometimes misspells "divination" as "duvonaton" 
spell checker 93 should first present (in list 220 of Figure 2) the word "divination" 
as a possible correctly spelled word 225 before presenting other possible choices 
15 for words, like "deviation". 

Additionally, in step 310, if the spell checker 93 determines that "divination" is the 
content of the document, and is important to the document, spell checker 93 will 
use latent semantic indexing, synonym lists and thesauruses 92 (shown in Figure 

20 1), and/or related methods to determine that probably related words, such as 
"fortune-telling", may likely occur in the document and, therefore, present these 
probably-related words first in list 220 of alternate words. For example, the 
misspelled word, "fotune-telling", is probably "fortune-telling", because fortune- 
telling is a word related to divination, which is the topic of the document or is 

25 relevant to the content of the document. Latent semantic indexing is a method 
well known to those skilled in the art for determining the content of documents. 
The order of list 220 of correctly spelled words corresponds to the likeliness that 
the word is related to the topic of the document. For example, if "rodent" occurs 
twenty times in the document and "computers" ten times, and the word "shrew" (a 

30 kind of rodent) is misspelled as "shriw", the replacement word "shrew" appears 
before "screw" in list 220 because "shrew" is more related to "rodents" than to 
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computers. If a word appears in a header or title, or explicit list of keywords 
either in the document or entered by the user manually, these words are very 
likely to be relevant to a document's content. Latent semantic indexing can be 
used to assess relevance by known methods and, therefore, also used to order 
5 list 220 of alternate words so that most relevant words are at the top. 

In step 330, spell checking process 300 also checks for "nearby" keys on the 
keyboard to improve the spell checker. This list of keys and their positions is 
stored in a file 91. For example, the file may contain records with the key names 

10 (e.g. "Q," "W," "E," etc.) and (x,y) positions of the key. The checking in step 330 
involves a calculation of a distance function, or nearness, based on the distances 
of one key to another. For example, the V key on a typical U.S. keyboard is one 
key away from the C key. The distance of V to C may be denoted by D v _ c The 
G key is further away from the C key than is the V key. The distance of G to C 

15 may be denoted by D g _ c . Note that D g _ c > D v _ c . Distance may be computed 

using known distance formulas from geometry. This distance information can be 
used to determine likely candidates to include in the list 220 of similarly spelled 
words. For example, the word "loce" is probably "love" because the "V" key is 
near (e.g. adjacent) to the "C" key. Step 320 considers these possible letter 

20 substitutions and presents a list of valid words with these likely substitutions. 
More likely candidates are listed before less likely candidates based on the 
distance D. A smaller distance is associated with a more likely substitute 
character than a larger distance. Note that such an approach would be useful in 
various kinds of keyboards, including Chinese language keyboards with over 1 00 

25 keys. 

Step 340 monitors a user's history of use with respect to letter substitutions and 
considers this information when presenting lists of alternative words in step 320. 
For example, if the user often types "v" instead of the nearby correct "c", this is 
30 considered when determining a likely list of correct words to replace the 

misspelled word. Information containing lists of past key substitutions may be 
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stored in a database 94 (shown in Figure. 1) or in a remote computer, such as 
server 130. Each record in the database may contain a letter and its likely 
mistyped letter. Additionally, a user may supply information on likely key 
substitutions manually. For example, if a user knows that he often types "v" 
5 instead of "c," he may notify the system of this so that it may consider this 
information when presenting a list of correct words (step 320) to replace the 
misspelled word. Step 340 also monitors a user's history of use with respect to 
letter "swaps" and considers this information when presenting lists of alternative 
words in step 320. The term, letter "swaps", refers to the switching of two letters. 

10 For example, a user may frequently swap the letters "i" and "s" so that he types 
"si" when he means "is," or he may type "is" when he means "si." The system 
may automatically track these swaps or a user may manually notify the system 
that these swaps are likely to occur. Step 320 also monitors a user's history of 
word corrections and maintains a list of likely substitutions, automatically derived 

15 from a user's past history of typing. For example, if "dive" is incorrectly spelled 
"duve," process 300 notes that both a u-to-i mistype and the "dive-to-duve" 
mistype occurred and uses this information in the future when step 320 presents 
a list of correct words to replace the misspelled word. In the "dive-to -duve" 
mistype example, a user's history of spell check corrections is monitored. In a 

20 sense, the system learns about the user's misspelling patterns by monitoring the 
number and nature of past selected corrections for words spell checked by a 
user. This information may be stored in a correction table 96 (shown in Figure 
1). Another example occurs if a user frequently misspells "behavior" as 
"behavoir," and makes this correction via the spell checker in past uses. Step 

25 320 maintains table 96 with records such as "behavior - behavoir" to efficiently 
present lists 220 of alternative correctly-spelled words. 

The various correction tables may reflect a user's personal preferences, history, 
and so forth, or they may be aggregate tables of corrections reflecting more than 
30 one user. The tables may be maintained, shared across networks, and provided 
by spell checkers. 
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The aforementioned methods of improving spell checking may be used alone or 
performed sequentially as a sequence of checks. Various priorities may be used 
so that one approach is given favor over another. For example, if a higher- 
5 priority method (e.g. the document content method in step 31 0) gives a list of 
three alternatives, and a lower-priority method (e.g. the key distances method in 
step 330) gives one alternative, the higher-priority alternatives are listed before 
the lower-priority alternatives. The priorities may be determined by manual input 
of a user or automatically provided by the system software. 

10 

Referring to Figures 2 and 3, step 350 may also provide an auxiliary window 230. 
Step 355 provides a user's most-frequently misspelled words for display in 
auxiliary window 230. Step 357 provides a user's most-recently misspelled 
words in auxiliary window 230. This information may be stored in a database for 

15 display in auxiliary window 230 when word-processing program 90 is invoked. 
The user can use mouse 46 to copy and paste words of interest from the 
auxiliary window 230 to current document 62 using the "clipboard" provided with 
many operating systems. In a windowing environment such as Microsoft 
Windows 95 or the Macintosh Finder, a temporary storage area in memory ("the 

20 clipboard memory") exists to which material is cut or copied from a document. 
The material is stored until the user pastes the material somewhere else. For 
example, spell checking process 300 determines that a user often misspells the 
words, behavior and dive. These words are listed in auxiliary window 230. The 
user may copy and paste, or drag and drop, the words as needed. Seeing the 

25 correct words on the screen may also have educative value, reinforcing in the 
user's mind the correct spelling for each word. The problem area of the word, for 
example, the letters that are most often incorrectly substituted, may be 
highlighted 235. This may also have educative value. Highlighting 235 is 
accomplished by step 360. If desired, highlighting 235 may also be done in the 

30 main window, in which the word resides. For example, a letter in a word may 
change a color 236 to indicate that it is wrong. 
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Figure 4 is a flow chart illustrating a prioritizing process 400 by which spell 
checker 93 may prioritize information gathering in spell checking process 300. 
When checking for content (step 310) and a user's history (step 330), spell 
5 checker 93 may prioritize so as to give "spatial" preference to information related 
to words visible on the screen, then words in the current document part (e.g. 
chapter), then words in the document, then words in other opened documents, 
then words for all documents the user has edited. In this way, information 
highly relevant to a user's need may be gathered. In particular, step 410 
10 determines the content and letter substitutions for the text of the same sentence 
that contains the misspelled word. Step 415 determines the content and letter 
substitutions for the text of the same paragraph that contains the misspelled 
word. Step 420 determines the content and letter substitutions for the text that is 
visible on the screen. Step 425 determines the content and letter substitutions 
15 for the text of the same document part that contains the misspelled word. 
Document part may refer to text between major headings, such as text in a 
chapter in which the misspelled word resides. Step 430 determines the content 
and letter substitutions for the remainder of the document. Step 435 determines 
the content and letter substitutions for all open documents. Step 440 determines 
20 the content and letter substitutions for all documents recently accessed by the 
user. For example, the term recent may refer to documents open during the 
previous N hours. The value of N may be set by the user. Step 445 determines 
the content and letter substitutions for the most often accessed documents by a 
user. For example, the term "most often" may refer to documents accessed 
25 greater than M times. The value of M may be set by the user. Step 450 
determines the content and letter substitutions for all documents recently 
accessed by all users. For example, spell checker 93 may have access to 
documents created by other users over the Internet or stored in some accessible 
repository of documents. Step 455 determines the content and letter 
30 substitutions for the most often accessed documents by various users. Step 460 
determines the content and letter substitutions for all available documents. This 
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information may be stored in databases. This additional information may used in 
many ways. For example, if the document content is "floods" for the visible text 
on screen (as checked in step 420) and the entire document content is "Bible" 
(as checked in step 430), related words presented in list 220 are ordered so that 
5 correctly-spelled words relating to floods may appear before the words relating to 
Bible. 

Note that although examples have been given with respect to keyboard input, the 
methods presented here may apply to systems with speech input and 

10 handwriting recognition. Therefore, the system and method can also be used to 
improve handwriting and speech recognition. For example, a user speaks the 
word, "proof, into microphone 51 . A speech recognition system 98 may not be 
sure which of several words such as "proof," "prude," or "prune" the user spoke. 
However, by detecting the content of the document being composed (step 310) 

15 or monitoring a user's history (step 340), the user may be presented a more 
relevant list and ordering of alternative words to choose from. 

This smart spell checker 93 may reside on a local or remote computer, a 
personal digital assistant, a kiosk, a set-top box, a TV, a camera, or other device. 
20 This spell checker is useful in any word processing situation, in which a user 
enters text, for example, when filling out on-line forms and in typing URLs or 
search terms in web browsers. 



The present invention having been thus described with particular 
25 reference to the preferred forms thereof, it will be obvious that various changes 
and modifications may be made therein without departing from the spirit and 
scope of the present invention as defined in the appended claims. 
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WHAT IS CLAIMED IS: 

1 . A method of spell checking a document being processed by a word 
processing program, said method comprising: 

(a) determining from a content of said document a group of words that 
includes words actually occurring in said document; 

(b) reporting a misspelled word to a user; and 

(c) presenting to the user a list of replacement words that have spellings 
similar to said misspelled word, said list including one or more words selected 
from said group of words. 

2. The method of claim 1 , wherein said content includes the text and any 
title, subject, headings or contents that are included in said document. 

3. The method of claim 2, wherein step (a) derives said group of actually 
occurring words from said content based on location within said document and 
frequency of occurrence therein. 

4. The method of claim 3, further comprising: 

(e) determining words that are probably related to said actually occurring 
words and including said probably related words in said group of words. 

5. The method of claim 4, wherein step (e) uses one or more of the 
processes selected from the group of latent semantic indexing, synonym 
selection, thesaurus selection. 
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6. The method of claim 5, wherein said selected words appear first in said 
replacement list. 

7. The method of claim 1 , further comprising presenting to the user another 
list of the user's misspelled words. 

8. The method of claim 7, wherein said other list includes words that the user 
either most frequently misspells or has most recently misspelled. 

9. A method of spell checking a document being processed by a word 
processing program, said method comprising: 

(a) reporting a misspelled word to a user; 

(b) determining a group of one or more words that each include a 
substitute letter for a letter contained in the misspelled word, wherein a keyboard 
key of the substitute letter is a nearby keyboard key of the letter contained in said 
misspelled word; and 

(c) presenting to the user a list of replacement words that have spellings 
similar to said misspelled word, said list including one or more words selected 
from said group of words. 

1 0. The method of claim 9, wherein step (b) determines which words to 
include in said group of words based on distance between the keyboard keys of 
the respective substitute letters and the respective keyboard keys of the letters 
contained in the misspelled word. 

1 1 . The method of claim 1 0, wherein the order of a first one and a second one 
of said selected words in said replacement list is determined by the distance of 
said first and second selected words that is smaller. 
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12. The method of claim 10, wherein said selected words are chosen based 
on a history the user's past letter substitutions. 

13. The method of claim 12, wherein said history includes the user's letter 
swaps, and wherein the replacement list includes alternative words based on 
said history of letter swaps. 

14. The method of claim 1 3, further comprising: 

(d) monitoring the user's mistypes that include letter swaps and 
incorporating said mistypes to said history, and wherein said history includes 
words that contain letter substitutions or letter swaps that are supplied by the 
user. 

15. The method of claim 9, further comprising presenting to the user another 
list of the user's misspelled words. 

16. The method of claim 15, wherein said other list includes words that the 
user either most frequently misspells or has most recently misspelled. 

17. A method of spell checking a document being processed by a word 
processing program, said method comprising: 

(a) reporting a misspelled word to a user; 

(b) determining a first group of one or more words that each include a 
substitute letter for a letter contained in the misspelled word, wherein a keyboard 
key of the substitute letter is a nearby keyboard key of the letter contained in 
said misspelled word; 
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(c) determining from a content of said document a second group of one or 
more words that includes words actually occurring in said document; and 

(d) presenting to the user a list of replacement words that have spellings 
similar to said misspelled word, said list including one or more words selected 
from either or both of said first and second groups of words. 

18. The method of claim 17, wherein said list of replacement words is ordered 
with said selected words of the first group appearing before any selected words 
of the second group. 

19. The method of claim 18, wherein steps (b) and (c) determine said first and 
second groups by giving spatial preference to any words that are similar to the 
misspelled word and that occur in a same area of the document in which the 
misspelled word occurs. 

20. The method of claim 19, wherein said area in order of preference is a 
sentence and then a paragraph. 

21 . The method of claim 20, wherein said area in order of preference further 
includes after paragraph a document portion that is visible to the user on a 
display screen. 

22. The method of claim 21 , wherein said area in order of preference further 
includes a chapter or section and then the entire document. 

23. The method of claim 19, wherein steps (b) and (c) further give spatial 
preference to additional documents that are currently open, were open within a 
predetermined time of opening said document, were most recently opened by the 
user, or were opened by other users. 
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24. A method of spell checking a document being processed by a word 
processing program, said method comprising: 

(a) reporting a misspelled word to a user; 

(b) presenting to the user a list of replacement words that have spellings 
similar to said misspelled word; and 

(c) presenting to the user another list of replacement words that contains 
words that the user either most frequently misspells or has most recently 
misspelled. 

25. The method of claim 24, further comprising highlighting the letter or letters 
of a replacement word in either said list or said other list that correct letters of 
words that the user has mistyped in the past. 

26. The method of claim 25, wherein said highlighting is a colorization. 

27. A computer readable medium that includes computer executable 
instructions for performing steps, comprising: 

(a) determining from a content of said document a group of words that 
includes words actually occurring in said document; 

(b) reporting a misspelled word to a user; and 

(c) presenting to the user a list of replacement words that have spellings 
similar to said misspelled word, said list including one or more words selected 
from said group of words. 
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28. The computer readable medium of claim 27, wherein said content includes 
the text and any title, subject or headings that are included in said document. 

29. The computer readable medium of claim 28, wherein step (a) derives said 
group of actually occurring words from said content based on location within said 
document and frequency of occurrence therein. 

30. The computer readable medium of claim 29 including further computer 
readable instructions for performing the step of (e) determining words that are 
probably related to said actually occurring words and including said probably 
related words in said group of words. 

31 . The computer readable medium of claim 30, wherein step (e) uses one or 
more of the processes selected from the group of latent semantic indexing, 
synonym selection, thesaurus selection. 

32. The computer readable medium of claim 31 , wherein said selected words 
appear first in said replacement list. 

33. The computer readable medium of claim 27, further comprising presenting 
to the user another list of the user's misspelled words. 

34. The computer readable medium of claim 33, wherein said other list 
includes words that the user either most frequently misspells or has most 
recently misspelled. 

35. A computer readable medium that includes computer executable 
instructions for performing steps, comprising: 

(a) reporting a misspelled word to a user; 
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(b) determining a group of one or more words that each include a 
substitute letter for a letter contained in the misspelled word, wherein a keyboard 
key of the substitute letter is a nearby keyboard key of the letter contained in said 
misspelled word; and 

(c) presenting to the user a list of replacement words that have spellings 
similar to said misspelled word, said list including one or more words selected 
from said group of words. 

36. The computer readable medium of claim 35, wherein step (b) determines 
which words to include in said group of words based on distance between the 
keyboard keys of the respective substitute letters and the respective keyboard 
keys of the letters contained in the misspelled word. 

37. The computer readable medium of claim 36, wherein the order of a first 
one and a second one of said selected words in said replacement list is 
determined by the distance of said first and second selected words that is 
smaller. 

38. The computer readable medium of claim 36, wherein said selected words 
are chosen based on a history the user's past letter substitutions. 

39. The computer readable medium of claim 38, wherein said history includes 
the user's letter swaps, and wherein the replacement list includes alternative 
words based on said history of letter swaps. 

40. The computer readable medium of claim 39 including further executable 
instructions for performing the step of (d) monitoring the user's mistypes that 
include letter swaps and incorporating said mistypes to said history, and wherein 
said history includes words that contain letter substitutions or letter swaps that 
are supplied by the user. 
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41 . The computer readable medium of claim 35, further comprising presenting 
to the user another list of the user's misspelled words. 

42. The computer readable medium of claim 41 , wherein said other list 
includes words that the user either most frequently misspells or has most 
recently misspelled. 

43. A computer readable medium that includes executable instructions for 
performing steps, comprising: 

(a) reporting a misspelled word to a user; 

(b) determining a first group of one or more words that each include a 
substitute letter for a letter contained in the misspelled word, wherein a keyboard 
key of the substitute letter is a nearby keyboard key of the letter contained in 
said misspelled word; 

(c) determining from a content of said document a second group of one or 
more words that includes words actually occurring in said document; and 

(d) presenting to the user a list of replacement words that have spellings 
similar to said misspelled word, said list including one or more words selected 
from either or both of said first and second groups of words. 

44. The computer readable medium of claim 43, wherein said list of 
replacement words is ordered with said selected words of the first group 
appearing before any selected words of the second group. 

45. The computer readable medium of claim 44, wherein steps (b) and (c) 
determine said first and second groups by giving spatial preference to any words 
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that are similar to the misspelled word and that occur in a same area of the 
document in which the misspelled word occurs. 

46. The computer readable medium of claim 45, wherein said area in order of 
preference is a sentence and then a paragraph. 

47. The computer readable medium of claim 46, wherein said area in order of 
preference further includes after paragraph a document portion that is visible to 
the user on a display screen. 

48. The computer readable medium of claim 47, wherein said area in order of 
preference further includes a chapter or section and then the entire document. 

49. The computer readable medium of claim 45, wherein steps (b) and (c) 
further give spatial preference to additional documents that are currently open, 
were open within a predetermined time of opening said document, were most 
recently opened by the user, or were opened by other users. 

50. A computer readable medium that includes computer executable 
instructions for performing steps comprising: 

(a) reporting a misspelled word to a user; 

(b) presenting to the user a list of replacement words that have spellings 
similar to said misspelled word; and 

(c) presenting to the user another list of replacement words that contains 
words that the user either most frequently misspells or has most recently 
misspelled. 
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51 . The computer readable medium of claim 50, further comprising 
highlighting the letter or letters of a replacement word in either said list or said 
other list that correct letters of words that the user has mistyped in the past. 

52. The computer readable medium of claim 51 , wherein said highlighting is a 
colorization. 
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ABSTRACT OF THE DISCLOSURE 



A spell checking method presents a selectable list of similarly spelled words, 
when a misspelled word is selected by the user who wishes to find the correct 
spelling. One feature determines the "content" or "topic" of a document. Based 
on the content, the spell checker presents likely replacement words for a 
misspelled word. In another feature, for each letter in the word, the spell checker 
checks for "nearby" letters on keyboard keys to improve the spell checker's list of 
replacement words. The system also monitors a user's history of use with 
respect to nearby or key (i.e. letter) substitutions and considers this information 
when presenting lists of alternative words. Another feature corrects spelling by 
monitoring a user's history of spell check corrections. Aggregate tables of 
corrections for more than one user may be maintained, shared, and provided by 
spell checkers. Various priorities may be used so that one approach is given 
favor over another. The priorities may be determined by manual input of a user 
or automatically provided by the system software. Another feature provides an 
auxiliary window that shows a user's most-frequently or most-recently misspelled 
words. The user can use a clipboard facility to copy and paste words of interest 
from the auxiliary window to a current document. 
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DECLARATION AND POWER OF ATTORNEY FOR PATENT APPLICATION 



Docket No. YQ999-467 



As below named inventors, we hereby declare that: 

Our residences, post office addresses and citizenships are as stated below next to our 
respective names. 

We believe we are the original, and first joint inventors of the subject matter which is claimed 
and for which a patent is sought on the invention entitled: 

SYSTEM AND METHOD FOR IMPROVED SPELL CHECKING 

the specification of which 

(check one) XX is attached hereto. 

was filed on as Application Serial No. 

and was amended on (if applicable). 

We hereby state that we have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by any amendment referred to above. 

We acknowledge the duty to disclose to the U.S. Patent and Trademark Office all information 
known to us to be material to the patentability of this application as defined in Title 37, Code of 
Federal Regulations, §1.56. 

We hereby claim foreign priority benefits under Title 35, United States Code, §1 19 of any 
foreign application(s) for patent or inventor's certificate(s) listed below and have also identified 
below any foreign application(s) for patent or inventor's certificate(s) having a filing date before 
that of the application on which priority is claimed: 

Prior Foreign Application(s) Priority Claimed 

Yes No 

(Number) (Country) (Day/Mon/Year Filed) 

Yes No 

(Number) (Country) (Day/Mon/Year Filed) 

Yes No 

(Number) (Country) (Day/Mon/Year Filed) 

We hereby claim the benefit under Title 35, United States Code, §120 of any United States 
application(s) listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by the 
first paragraph of Title 35, United States Code, §112, we acknowledge the duty to disclose 
material information as defined in Title 37, Code of Federal Regulations, §1. 56(a) which 
occurred between the filing date of the prior application and the national or PCT international 
filing date of this application: 
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(Application Serial No.) 



(Filing Date) 



(Status - patent, pend., abandon.) 



(Application Serial No.) (Filing Date) (Status - patent, pend., abandon.) 



POWER OF ATTORNEY: As named inventors, we hereby appoint the following attorney(s) 
and/or agent(s) to prosecute this application and transact all business in the Patent and 
Trademark Office connected therewith. 



NAMES 


REGISTRATION NUMBERS 


Manny W. Schecter 


31,722 


Terry J. Illardi 


29,936 


Christopher A. Hughes 


26,914 


Edward A. Pennington 


32,588 


John E. Hoel 


26,279 


Joseph C. Redmond, Jr. 


18,753 


Wayne L. Ellenbogen 


43,602 


Stephen C. Kaufman 


29,551 


Jay P. Sbrollini 


36,266 


David M. Shofi 


39,835 


Robert M. Trepp 


25,933 


Louis P. Herzberg 


41,500 


Douglas W. Cameron 


31,596 


Paul J. Otterstedt 


37,411 


Louis J. Percello 


33,206 


Daniel P. Morris 


32,053 



SEND CORRESPONDENCE TO: 


DIRECT TELEPHONE 




CALLS TO: 


Daniel P. Morris 




Legal Department 




T.J. Watson Research Center 




IBM Corporation 


Daniel P. Morris, Esq. 


P.O. Box 218 


Telephone: (914)945 3217 


Yorktown Heights, New York 10598 


Telefax: (914)945 3281 



We hereby declare that all statements made herein of our own knowledge are true and that ail 
statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 
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FULL NAME 
OF INVENTOR 


LAST NAME 
PICKOVER 


FIRST NAME 
CLIFFORD 


MIDDLE NAME 
ALAN 


RESIDENCE & 
CITIZENSHIP 


CITY 

YORKTOWN 
HEIGHTS 


STATE OR 
COUNTRY 
NEW YORK 


CITIZENSHIP 
US 


POST OFFICE 
ADDRESS 


P.O. ADDRESS 
37 YORKSHIRE 
LANE 


CITY & STATE 
YORKTOWN 
HEIGHTS, NEW 
YORK 


ZIP CODE 
10598 


Inventor's signature 




j^c/vv Date^ ^ 



Clifford Alan Pickover 





FULL NAME 


LAST NAME 


FIRST NAME 


MIDDLE NAME 




OF INVENTOR 


ZLATSIN 


ALEXANDER 






RESIDENCE & 


CITY 


STATE OR 


CITIZENSHIP 




CITIZENSHIP 


YORKTOWN 


COUNTRY 


US 


"SI 




HEIGHTS 


NEW YORK 




■'i- r. 


POST OFFICE 


P.O. ADDRESS 


CITY & STATE 


ZIP CODE 


Ijl = 


ADDRESS 


848 KESSLER 


YORKTOWN 


10598 






PLACE 


HEIGHTS, NEW 










YORK 





P. 



Inventor's signature 
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Applicant: 
Serial No.: 
Filed: 
For. 

Examiner: 
Art Unit: 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
Pickover et al. 
Not Yet Assigned 
Herewith 

SYSTEM AND METHOD FOR IMPROVED SPELL CHECKING 
Not Yet Assigned 



Not Yet Assigned 



Attorney Docket No,: Y0999-467 
IBM 

Thomas J- Watson Research Center 
P.O. Box 218 

Yorktown Heights, New York 10598 



ASSOCIATE POWER OF ATTORNEY 

Assistant Commissioner for Patents 
Washington, DC 20231 

Dear Sir: 

Please recognize Paul D. Greeley, Reg. No. 31,019; Harry F. Smith, Reg. No. 32,439 and 
Charles N.J. Ruggiero. Reg. No. 24,648 of the law firm Ohlandt, Greeley, Ruggiero & Perle, 
LLP. with offices at One Landmark Square, 9th Floor, Stamford, Connecticut 06901-2682, as 
an attorney, with full and complete powers to prosecute this patent application and to transact all 
business in the Patent and Trademark Office connected therewith. 

Please continue to address all correspondence to: 

Paul D. Greeley, Esq. 
Ohlandt, Greeley, Ruggiero & Perle, LLP. 
One Landmark Square, 9th Floor 
Stamford, Connecticut 06901-2682 
Telephone: (203)327 4500 
Telefax: (203)3276401 
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